대학원 시험문제 애플 넣기 [북대 재시험기 시험문제] [동적 기획] 같은 사과 M개를 같은 접시 N개에 넣고 어떤 접시는 비워두고 놓지 않도록 허락하는데, 모두 몇 가지의 다른 분법이 있느냐고 물었다.(K로 표시) 5, 1, 1과 1, 5, 1은 같은 분법이다. 예제 1 복제하다 복제하다 아이디어: dp[i][j]는 앞의 i개의 사과를 j개의 접시에 넣는 방안을 나타낸다. 경계: dp[0][i]=1 처음에는 접시마다 사과가 0개였는데, 이렇게 초기화한 것은 ... 대학원 시험문제dp
애플 넣기 [북대 재시험기 시험문제] [동적 기획] 같은 사과 M개를 같은 접시 N개에 넣고 어떤 접시는 비워두고 놓지 않도록 허락하는데, 모두 몇 가지의 다른 분법이 있느냐고 물었다.(K로 표시) 5, 1, 1과 1, 5, 1은 같은 분법이다. 예제 1 복제하다 복제하다 아이디어: dp[i][j]는 앞의 i개의 사과를 j개의 접시에 넣는 방안을 나타낸다. 경계: dp[0][i]=1 처음에는 접시마다 사과가 0개였는데, 이렇게 초기화한 것은 ... 대학원 시험문제dp